A Physical Storage for Efficient Statistical Query Processing
نویسندگان
چکیده
A common approach to zmprovzng the performance of statzstzcal query processzng 2s t o use precomputed results Another lower-level approach would be t o redeszgn the storage structure f o r stattstzcal databases. Thzs avenue as relatzvely unexplored. The objectaue of thzs paper zs t o present a physzcal storage structure for statzstzcal databases, whose desagn zs motzvated b y the characterzstzcs of statzstzcal querzes We show that our proposal enhances multz-attrzbute clusterzng eficzency, and zmproves the performance of statzstzcal and aggregatzonal querzes Thzs i ustomzzed structure reduces the amount of 1/0 zncurred durzng statzstzcal query processzng, thus decreaszng Ihc response tzme
منابع مشابه
An Effective Path-aware Approach for Keyword Search over Data Graphs
Abstract—Keyword Search is known as a user-friendly alternative for structured languages to retrieve information from graph-structured data. Efficient retrieving of relevant answers to a keyword query and effective ranking of these answers according to their relevance are two main challenges in the keyword search over graph-structured data. In this paper, a novel scoring function is proposed, w...
متن کاملData-Centric Schema Creation for RDF
Very recently, the vision of the Semantic Web has brought about new challenges in data management. One fundamental research issue in this arena is storage of the Resource Description Framework (RDF): the data model at the core of the Semantic Web. In this paper, we study a data-centric approach for storage of RDF in relational databases. The intuition behind our approach is that each RDF datase...
متن کاملEEQR: An Energy Efficient Query-Based Routing Protocol for Wireless Sensor Networks
Routing in Wireless Sensor Networks (WSNs) is a very challenging task due to the large number of nodes, their mobility and lack of proper infrastructure. Since the sensors are battery powered devices, energy efficiency is considered as one of the main factors in designing routing protocols in WSNs. Most of energy-aware routing protocols are mere energy savers that attempt to decrease the energy...
متن کاملA link-based storage scheme for efficient aggregate query processing on clustered road networks
The need to have efficient storage schemes for spatial networks is apparent when the volume of query processing in some road networks (e.g., the navigation systems) is considered. Specifically, under the assumption that the road network is stored in a central server, the adjacent data elements in the network must be clustered on the disk processing of network queries. In this work, we introduce...
متن کاملEvent Query Processing Based on Data-Centric Storage in Wireless Sensor Networks
When wireless sensor networks are employed for event monitoring, such as fire detection and enemy movement monitoring, the observers are more interested in the monitored events rather than the readings from sensors. To answer event queries such as “Where was the fire detected during 2-6pm?”, an energy-efficient query processing technique is required. This paper presents a data-centric storage s...
متن کامل